The alternating polynomials and their relation with the spectra and conditional diameters of graphs
نویسندگان
چکیده
منابع مشابه
The alternating polynomials and their relation with the spectra and conditional diameters of graphs
Given a graph F on n = IV/`l vertices, the distance between two subgraphs F 1,/ '2 c / ' , denoted by c~(F t,/ '2), is the minimum among the distances between vertices of F 1 and F 2. For some integers 1 ~< s, t ~< n, the conditional (s, t)-diameter of F is then defined as D(~,t)=maxr,,r~.r{~(Fa,F2): I V F t I = s , IVF2I=t} . Let F have distinct eigenvalues 2 > 21 > 2 2 > .-. > )~d" For every ...
متن کاملThe Alternating and Adjacency Polynomials, and Their Relation with the Spectra and Diameters of Graphs
Let Γ be a graph on n vertices, adjacency matrix A, and distinct eigenvalues λ > λ1 > λ2 > · · · > λd. For every k = 0, 1, . . . , d−1, the k-alternating polynomial Pk is defined to be the polynomial of degree k and norm ‖Pk‖∞ = max1≤l≤d{|Pk(λl)|} = 1 that attains maximum value at λ. These polynomials, which may be thought of as the discrete version of the Chebychev ones, were recently used by ...
متن کاملazerbaijans political development after the collapse of soviet union and implication on relation with the islamic republic of iran
در فصل اول این پایاین نامه در خصوص تاریخ کشور اذربایجان قبل و بعد از جدایی این کشور از ایران مورد بررسی قرار گرفته است ودر فصل دوم تحولات سیاسی این کشور بعد از 1991 و در واقع بعد از فروپاشی شوروی و دولتهایی که روی کار امدند در از جمله دولت ابولفضل ایلچی بیگ،دولت حیدر علی اف وبعد از او پسرش الهام علی اف و نگرش هرکدام از این دولتها به سیاسیت خارجی اذربایجان مورد اشاره قرار گرفته است.در ودر فصل سو...
the relationship between learners critical thinking ability and their performance in the reading sections of the tofel and ielts test
the study reflected in this thesis aims at finding out relationships between critical thinking (ct), and the reading sections of tofel and ielts tests. the study tries to find any relationships between the ct ability of students and their performance on reading tests of tofel and academic ielts. however, no research has ever been conducted to investigate the relationship between ct and the read...
15 صفحه اولthe evaluation of language related engagment and task related engagment with the purpose of investigating the effect of metatalk and task typology
abstract while task-based instruction is considered as the most effective way to learn a language in the related literature, it is oversimplified on various grounds. different variables may affect how students are engaged with not only the language but also with the task itself. the present study was conducted to investigate language and task related engagement on the basis of the task typolog...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1997
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(96)00235-x